Model checking single agent behaviours by fluid approximation

نویسندگان

  • Luca Bortolussi
  • Jane Hillston
چکیده

In this paper we investigate a potential use of fluid approximation techniquesin the context of stochastic model checking of CSL formulae. We focus onproperties describing the behaviour of an individual agent in a (large) pop-ulation of agents, exploiting a limit result known as fast simulation. Inparticular, we will approximate the behaviour of a single agent with a time-inhomogeneous CTMC, which depends on the environment and on the otheragents only through the solution of the fluid differential equation, and modelcheck this process. In order to achieve this goal, we will present a novel pro-cedure to model check time-inhomogeneous CTMC against CSL formulae,investigating also the decidability of this model checking problem. We willthen prove the asymptotic correctness of our approach in terms of satisfia-bility of CSL formulae.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Checking Individual Agent Behaviours in Markov Population Models by Fluid Approximation

In this chapter, we will describe, in a tutorial style, recent work on the use of fluid approximation techniques in the context of stochastic model checking. We will discuss the theoretical background and the algorithms working out an example. This approach is designed for population models, in which a (large) number of individual agents interact, which give rise to continuous time Markov chain...

متن کامل

Fluid Model Checking

In this paper we investigate a potential use of fluid approximation techniques in the contextof stochastic model checking of CSL formulae. We focus on properties describing the behaviourof a single agent in a (large) population of agents, exploiting a limit result known also asfast simulation. In particular, we will approximate the behaviour of a single agent with atime-inhomoge...

متن کامل

Verification of heterogeneous multi-agent system using MCMAS

The focus of the paper is how to model autonomous behaviors of heterogeneous multi-agent systems such that it can be verified that they will always operate within predefined mission requirements and constraints. This is done by using formal methods with an abstraction of the behaviors modelling and model checking for the verification of them. Three case studies are presented to verify the decis...

متن کامل

Generating Exact Approximations to Model Check Concurrent Systems

In this paper, we present a method to generate abstractions for model checking concurrent systems. A program using a defined syntax and semantics, first describes the concurrent system that can be infinite. This program is abstracted using the framework of abstract interpretation where an abstract function will be given. This abstract program is demonstrated to be an accurate approximation of t...

متن کامل

Basics of Model Checking

1 Logical Specifications 3 1.1 System Behaviours . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Time Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.2 Linear Time Behaviours . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Branching Time Behaviours . . . . . . . . . . . . . . . . . . 4 1.1.4 The Model-Checking Problem(s) . . . . . . . . . . . . . . . 5 1.2 First-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Comput.

دوره 242  شماره 

صفحات  -

تاریخ انتشار 2015